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the invention 
The present invention relates generally to collect- 
ing and processing of information. More specifically, the 
5 invention concerns on demand ganeration of position-coded 
bases and transmission of information recorded from such 
bases . 

Background Art 

Electronic pens can be used for generation of elec- 
10 tronic information that reflects handwritten entries on a 
base. It would be desirable to incorporate such electro- 
nic pens in an information management system such that 
the electronic information could be efficiently conveyed 
to different destination units for further processing. 
15 in WO 01/48685, WO 01/48678 and WO 01/48591, which 

are herewith incorporated by reference, the present 
Applicant has suggested such information management 
systems in which a position code is applied to each base 
to code a plurality of absolute positions thereon. By 
20 reading the position code, the electronic pens are 
capable of electronically recording a sequence of 
positions that reflect their own motion on the base. 

The position code on each base is a subset of a much 
larger abstract position-coding pattern. Examples of such 
25 abstract patterns are given in WO 01/26032, WO 00/73983 
and WO 99/50787, which are herewith incorporated by 
reference . 

The abstract pattern may be dynamically or 
statically divided into subsets of given size, each such 
3 0 subset being associated in the system with a unique 

identifier. If each subset is intended for a respective 
physical page, it is denoted a logic page and is 
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represented by a unique page address. In such a case, 
each absolute position may be represented by a page 
address and a local position within the associated logic 
page. 

5 By designating different parts of the abstract 

pattern to different destination units, the electronic 
information can be automatically directed from the pen to 
the correct destination unit for processing. For example, 
the system may include an intermediary server which, upon 

10 receipt of one or more absolute positions from a pen r 

identifies an associated network address of the correct 
actor and directs the flow of data to this address. 

It might be desirable to provide for on-demand 
generation of coded bases, e.g. by means of digital 

15 printers, in an information management system of the 
above- identified type. Such systems are disclosed in 
Applicant's co-pending PCT application No. 
PCT/SE03/01643, which was unpublished at the filing of 
the present application and is herewith incorporated by 

20 reference. These systems include a printing tool that 
allows a user to request the printing of an electronic 
document as a coded base. Upon such request, the printing 
tool obtains a subset of the abstract pattern from a 
position assigner. The position aesigner also provides 

25 electronic allocation data in the system which allows the 
intermediary server to direct the flow of data to the 
correct network address. 
- r : There is a need to provide, in such a print on 

: " demand System, a technique to designate parts of the 

30 coding pattern efficiently, transparently and in real 
time. 

: I Summary of the Invention 

» m Ii: ie *** object of the present invention to fulfill 

V the above-mentioned need. 

35 This and other objects, which will be evident from 

\ . the following description, are achieved wholly or partly 

methods and an arrangement for allotting pattern units 
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of an overall coding pattern as set forth in the 
independent claims. Preferred embodiments are defined by 
the dependent claims . 
Brief description of the drawings 
5 Presently preferred embodiments of the invention 

will be described in more detail below with reference to 
the accompanying drawings. 

Fig. 1 shows the hierarchical organization of 
pattern pages of an abstract posit ion -coding pattern- 
10 Fig. 2 shows an information management system based 

on the position-coding pattern of Fig. 1, including 
components for on demand printing of coded products. 

Fig. 3 shows the allowed state transitions for the 
pattern pages in the system of Fig. 2. 
IB Figs 4A-4C illustrate examples of allotment tables 

used in the system of Fig. 2. 

Fig. 5 illustrates yet another example of an allot- 
ment table. 

Fig. 6 shows an arrangement for allotting pattern 
20 pages in the system of Fig. 2, together with interfacing 
devices. 

Descripti on of preferred embodiments 

The following description is based on the use of the 
above-identified abstract position-coding pattern, which 
25 is subdivided into page units. The page units can be 

arranged in a hierarchy of superordinate subsets of the 
pattern. Fig. 1 shown an example, in which the pattern 
\\ 106 COI *:ains ^segments" no which in turn are divided 

: * inro a number of "shelves" 111, each containing a number 

30 of **ooko* 112 which are divided into a number of 
X' aforesaid page units 113, also called -pattern pages-. 

L; Suitably, all pattern pages have the same format within 

one level of the above pattern hierarchy. For example, 
\z some shelves may consist of pattern pages in A4 format, 

35 while other consists of pattern pages in A5 format. The 
> position of a certain pattern page in the abstract 

pattern caji be noted as a page address of the form: 
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15 



20 



25 



aa, 5000. 1.1500, 

or less li^ - » *™ p ^ tIl tlon of the P«e 

address may *> e diriereni., ^^^^ 

o£ a 8 ;^ nt consists of .ore than 

in one example, eacn sea 50x50 

26 .000.000 pattern pn.es ^^^"segment is 
erf. m one embodiment, « !•»« a boolM 

divided into 5.175 shelves, each consisting 

with 2.517 pages each regarded „ an actual sob- 

Each pattern page may be r g^ posi ti=ns 
asc of the coding patter, or a. the^ 
that are coded by the sub ^ ^ ooordlnate 

may be represented as a giona p address and a 

system of the overall pattern, or as a page ***res 
^ position within the corresponding pattern page. 

Tne following description is also bsssd on each 
product containing position code that corresponds to one 
or more pattern pages. It is to be noted, however that 
the'osition code on a product need not conform wrth^a 
pattern page. Xhu. ~e ~ Z proluct. 
^"=^1" conjunctional areas that each 
is associated with a particular function to operate on 
anv pen strokes therein. ... 

Y U product is represented by a 
{PM file) which identifies the page address (e ) of the 
Levant pattern page(s), and defines the mapping of the 
pattern page(s) on the product, the place.en^d s-e of 
each functional area on the pattern page (s) , as well as 

, «- „ f , m ,ri nn Each product is also represented 
the associated function. Kacn pt«^ 

by a graphics file which defines the human- readable 
information on the product, i.e. the layout, which aims 
a : instructing, controlling and/or informing a user. 

An electronic pen may record its motion on a 
position-coded product as a page address and a sequence 
of local positions on the corresponding pattern page. 



30 



35 
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Thus, a physical pen stroke is recordsd as an electronic 
pen stroke in tlie form of a sequence of positions. 

Fig, 2 illustrates an information management system 
with print on demand capability. A printing tool 200, ill 
S the form of a dedicated software module 202 which is 
executed on a personal computer, communicates with a 
repository 204 which stores graphics files available for 
printing. The printing tool also communicates with an 
assigner 206, which has access to a database 208 that 
10 represents at least part of the abstract pattern, and a 
digital printer 210. 

The system also includes a flow controller 216, here 
embodied as a router, which communicates with electronic 
pens 214 to direct the flow on data to one of several 
15 destination units 218 _ 

The repository 204, the assignor 206 and the flow 
controller 216 are typically network-connected coirqputers 
with software which, when executed in an internal 
processor, implement the processes that are performed in 
20 the respective units. Likewise, each destination unit 218 
is typically a network- connected computer with software 
that implements one or more services that operate on the 
information that is recorded with an electronic pen on 
one or more service -related posit ion- coded products. 
25 via tbe printing tool 200, a user may select one of 

the graphics files in the repository 2 04 for printout. 
The printing tool then contacts, automatically or on 
; command, the assigner 206 with a request for pattern 

data - The request may contain an indication of number of 
3 0 pages, number of printout copies, page format (e.g. A4, 
! : A3 ' B4 ' ^tter), etc. Optionally, the indication of the 

*: number of pages and/or page format can be replaced by the 

;: graphics file being included in the request. Alterna- 

: : tively, the number of pages and/or the page format and/or 

35 the number of printout copies are given by standard 
settings in the assigner 206. 
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As will be described in further detail below, the 
as signer 206 then allots one pattern page for each 
physical page and each printout copy in the request . The 
assigner also maintains allocation data, which ultimately 
5 identifies the appropriate destination unit 218 to 
receive any information that is recorded from the 
respective pattern page. 

In response to the request, the assigner 206 returns 
assignment data corresponding to the allotted pattern 
10 page (s) . in the example below, the assignment data 

includes one or more page addresses. Alternatively, the 
assignment data may comprise either of two opposite 
comer positions for the respective pattern page, a file 
with an algorithm for generating a corresponding position 
15 code, or a file containing a corresponding position code. 
The assignment data may alternatively be represented by a 
single global position, after which the printing tool 200 
can compute the other positions for the allotted pattern 
page, if the size of the pattern page is known. 

The printing tool 200 then compiles a graphics 
layer, which is given by the graphics file, and a coding 
layer, which is given by the assignment data, in a 
printout file which is sent to the printer 110 for 
printing on a suitable substrate, such as paper, plastic, 
laminate, etc. Alternatively, this compiling takes place 
in the printer itself, which also may send the request 
for pattern data to the assigner 206. In certain cases, 
access to the PAD file may be necessary for the compiling 
of the coding layer. To this end, the PAD file can be 
stored in the repository 204 to be accessible to the 
printing tool 200. Alternatively, relevant information 
from the PAD file may be incorporated into the graphics 
file. 

The resulting position- coded product 212 is then 
35 distributed to a user, who writes thereon with an 

electronic pen 214. The pen is subsequently caused to 
send an address query to the router 216 at a 
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predetermined network address. The address query may 
contain one or more absolute positions (global position 
or page addreaa) that have been decoded from the product. 
The router receives the address query and identifies the 
network address of the appropriate destination unit 218. 
This may take place via a corresponding query to the 
assigner 206 to derive the allocation data which, 
directly or indirectly, connects the received absolute 
position to the network address. 

For example/ each graphics file may have a unique 
identity (document identifier; docID) in the system, 
which is registered in the router 216 in association with 
the network address of the destination unit. If the 
printing tool 200 conveys the document identifier to the 
assigner 206, suitably in connection with the request for 
pattern data, the assigner may store an association 
between each allotted pattern page and the corresponding 
document identifier. 

Thus, the router 216 is capable of returning a reply 
message with the current network address to the pen 214, 
which may connect to this address and transfer some or 
all of the absolute positions that it has detected on the 
product 212. 

The principles, operation and structure of the 
assigner will now be further described with reference to 
Figs 3-6. 

The assigner 206 operates with four different 
possible states of the pattern pages in the database 208. 
As indicated in Fig. 3, all pattern pages are initially 
designated as "Free" . ! 

The "Free" state may be changed to an "Allotted" 
state, indicating that the .pattern page has been allotted 
for printing. Such a pattern page is blocked from further 
allotment. 

The «A1 lotted" state iky be changed to a "Released" 
state, either automatical!*, for example a predetermined 
time after the transition Ipo the -Allotted" state, or 

i 
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upon external request, e.g. .by a destination unit . In tie 
xx Released" state, the related pattern page is again 
available for allotment, at: least after a predetermined 
time Has elapsed since the transition to the ^Released" 
5 Btate. Upon such allotment , j the ^Released" state is 
changed to the * Allotted" state. 

The "Allotted" state truly also be changed to a 
"Locked" state, in which the allocation data is made 
inaccessible to the router 216, to thereby block any 

10 transfer of information from the related pattern page in 
the system. The transition ^Allotted" to "Locked" may be 
effected upon external request, e.g. by a destination 
unit. For example, the destination unit may only allow 
information to be conveyed jfrom a pattern page a given 

15 number of times. j 

The "Locked" state may be changed back to the 
"Allotted" state, either automatically, for example a 
predetermined time after the transition to the "Locked" 
state, or upon external request, e,g. by a destination 

20 unit. Thus, a destination unit can control the use of a 
given pattern page, for example to provide version 
control . 

The "Locked" state mayT also be changed to the 
^Released" state, again upcjn external request, e.g. by a 

25 destination unit. j 

All requests for state!; change from an external unit 
to the assigner may have to be supplemented by authentic- 
ation data, for example, an identifier (name/address) and 
a password. j 

3 0 The allotment of pattern pages can be effected 

according to different principles. In one embodiment, the 
adequate number of pattern [pages for each printout copy 
is picked out as a set of consecutive pages, given by the 
page addresses. This principle may result in a more 

35 efficient use of the datable 208 (Fig. 2) , with respect 
to storage capacity and/or l^earch speed. It may also be 
preferable that the pattern pages allotted to each 
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printout copy all belong to one and the same book in the 
pattern hierarchy- It may also be preferable that all 
pattern pages that have been allotted to one and the same 
printout copy have their states changed simultaneously. 
S For example, the whole copy of a printed document will be 
locked for use with the 'electronic pen if a request for 
locking of one of the related pattern pages is sent to 
the assigner, and vice versa in the case of a request for 
un- locking (transition to ^Allotted" state) . 

10 it may not be necessary to make use of all the 

states described above, .in one simple example, only the 
x *Free" and •Allotted" states are used. The assigner may 
have access to a parameter that designates the last 
pattern page (*Max Page Address" ) that was allotted in 

15 the last request. Upon receiving a request for pattern 
data, the assigner may operate according to: 

j 

1. Read document identifier 'from request ; 

2. Head number of copie^ from request; 
20 3. Obtain current Max P^ge Address; 

4. For each copy: 

4a. Add requested number of pages to Max Page 
Address to form net* Max Page Address; 
4b. If new Max Page Address exceeds book limit, 
restart allotment on first pattern page in next book 
and form new Max Page Address ; 

5. Return page addresses for all allotted pattern pages; 

6. Store association between the document identifier and 
the page addresses of the allotted pages 

j : 

The association may for example be stored in an 
allotment table as show^i in' Pig. 4A. in this example, the 
allotment table only lijste the pattern pages in the 
-Allotted" states (designated by «A"> ,' and contains one 
35 record per allotted page. The above parameter -Max Page 
Address" could be obtained from the last record in this 
table. The table is also searched by the assigner to 
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Read document identifier from request; 



Read number of pages 



Read number of copies froth request; 



block of pages in 



10 



2003 -1M 8 



retrieve and output a document identifier (docID) upon a 
request for allocation data from a router in the system. 

In a more advanced example, enabling use of all the 
above states, the assigrer operates according to: 



fromr request j 



4 , For each copy : 

4a. Search allotment table to identify a suitable 



Released" state; 



5. if there are not enough suitable blocks of pages in 
the allotment table, missingj blocks are allotted from 
"Free" pages according lo the first example above; 
15 6, Return page addresses f orj all allotted pattern pages 
7 . Store association between} the document identifier and 
the page addresses of the allotted pages. 

.J.I 

Bach suitable block of jaages is a set of consecutive 
20 pattern pages within onp boojk, the number of pages being 
at least equal to the requested number of pages for each 
copy. 



> Le, 



In the above example, the allotment process priori - 



tizes "Released" 



i.a. since this 



pages over pFree" pages 
will result in fewer re-ordsj in the allotment table for 
the same number of allotted jpages. 

Often, there are many \ sjui table blocks of "Released" 
pages in the allotment tabie. The selection of one of 
many suitable blocks could Jbe based, for example, on any 
one of the following aiborib'hms, or combinations thereof: 
A. First fit, in waicfi jthe allotment process selects 
the first block large epough to satisfy the request. 

B« Best fit, in whk.ch| tjhe allotment process always 

selects the smallest suitable block. 

j • t 

C. Worst fit, in whdch Jthe allotment process always 
selects the largest suitable' block. 

* 
i 

• : 
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ious one ended. 

st kit, in which the allotment 



searching where the prev 
E. LIFO-ordered fxr 
process always selects Ithe most -recently released 
suitable block. : ; j 

P - FIFO-ordered first fit, in which the allotment 
process selects the leaist xjecently released suitable 



Algorithm A may bej • advantageous for reasons of 
processing speed. Algorithm B may be advantageous when 



similar in size (with respect 
pages per copy) . Algorithm C 



the allotment requests! [ape 
to the number of requefctLed 

may be advantageous wh&i the allotment requests are 
dissimilar in size. '•.]« 

In allotting ^Free/j; pages (step 5 of the second 
example above) , wheneyei a requested block of pages for a 
printout copy does notjjfeit within a current book, the 
allotment is restarted \dn the' first page in the next 
book, but the remaining! pages, in the current book are 
nevertheless entered into lihe' allotment table with the 



1 ! I ■' i 

state set to "Released^!; Thereby, these left-over pages 
are made available for j^uttire' allotment . 

Fig. 4B illustrate!* another example of an allotment 
table, which contains [105 le record per allotted page. The 
Allotment ID field indijciites all pages that are allotted 
to one and the same ptji:itoiit fcopy. The PageCount field 



indicates the number ojf 
allotment (given by tfte; 



.pages' available within one 
1 

AllatmentID) , with the first 



record thereby indicating the- number of consecutive 
records that belongs tjojjthe s&me allotment. 

After an allotment] irequest for one printout copy of 
three pages, the allotjmbnt table would be searched for 
records with State=*R 
the table of Fig. 4B wpl 
table of Fig, 4C. 

Over time, the allBtmenU table will become more and 



PageCoun t>=3 . After allotment, 
be; updated, resulting in the 



more fragment ed , r esu3 




in reduced performance and 
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which, the allotment t; 
records of *Rel eased 



61 



Ls intermittently effected, in 

processed to merge adjacent 



IS 



process results in large 
made available for allot 



the PageCount field, as 
AllotmontzID and dacID 



According to one 



fee 



t 

,12; 



is 



jes. Thus, the defragmentation 
ir blocks of released pages being 
■nerit. iFor example, in the table 



^ - — i i. , a - 

of Fig- 4B, the def ragMentaeti&n results in an update of 



well as a cancellation of the 
»lds , I as shovna in Fig . 4D , 



texinafeive, all records that are 



changed from an ^Allot^dd'' >t|ite to a "Released" state 
are deleted from the atljil otmenjj: table. Possibly, the 
deletion is effected a redetermined time period (quaran- 
tine period) after the & r axis if: ion to the "Released" 
state. In essence, suckaf: deleted records are set in the 
*Free" state, in this -log se, tfhe allotment process may be 
implemented to locate p :e suitable blocks as gaps in the 
allotment table. To r^lceith^ processing intensity 
and/or increase the p^fcressinjg speed, a field in the 
allotment table may iinlic'cate fche number of subsequent 
"Free" pages. Further/ jjphe * a: 
implemented to search* 



£4r fchd 



otraent process may be 
suitable blocks in a second 
the "Free" pages resulting 
otment table. 



allotment table that cpataim^ 

from deletions in the^basie 

nv 8 

Still further, tttfi allotment table may include 
additional fields, foa 



t example TimeAl lotted, TimeLocked, 
TojoneReleased, which ma^ be|uspd in the searching of the 




table and/or in the 

As a further alte^ativ* 
3 0 include one record fo: 

record for each allottjsjti patt 
more compact database j iiepres^ 

an allotment table is| 

t 

PageCount field indic£? 
35 included in each recoi 



(batch allocation) 




states . 
the allotment table may 
intout copy, instead of one 
rn page, resulting in a 
tat ion. An example of such 

Fig- 5, in which a 
number of pattern pages 
e case of large print jobs, 



it is conceivable tha$$entire books are being allotted 



reasons of searching efficiency, 

1 1 
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includes a BookCount field to 
Hatple^e books included in each 

Inquest] for allocation of P pages. 

ylkrchei the allotment table for 

IhtUpland a State=R, selects one 

, t „ ^ubilL to any of the above selection 
uch record (e.g. subjetot to any 

PatfeCount of the se-Lecwtu ij w ith 
J cord -for the surplus pages wxtn 

!ino suitable records are found in 
! allolment process obtains the 
ess" ,| and allots free pages. The 
parameter "Max Page »JU- W be g iven by the last 
page of the record witffi>he largest page address xn the 
allotment table, opti%ly |th the constraint 

allotment profLs, £dt a batch allocation of ^ b 
b oo*s is effected anallfesl J to .he above, albext based 
on BooJcCount instead oppageGbunt . 



the table of Fig. 5 al 
indicate the number of 

record . 

in the event of < 
the allotment process 
records having a PageC 
such record (e.g. subj 



process creates 
the state set to n R" 
the allotment table, 
parameter -Max Page Ad||es's' 



25 



30 



35 



The cable of Pig 
field, which, may faci:. 
of the u Max Page Addre 
allocation data upon a| 
latter case, a lookup 
involves finding the r< 
PA< ^LastAddress . 

The above defra 
effected on the compa 

In a further va^ja 
a FonnJnetanceXD fiel 
identifier (printID) 
numbers with an arbit 
generated by the prin 
specific printout of 
may include the print 
to the assigner, whic 



, aksoj includes a iastAddress 
late Joth the above identification 
"j a3i the identification of 
~±—\ f r0 m the router. In the 
iven page address PA 
«r which PA>=PageAddress and 




process may analogously be 
jrepre^entation of Fig- 5. 
Ltj tHe allotment table comprises 
lihichlnay hold a form instance 
Jtains characters and/ or 
|e- This print ID may be 
to uniquely identify a 
file- The printing tool 
in trie request for pattern data 
ttLn store an association 
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between the print ID an: 
the FormXnstancGlD fie 3 
The print ID may h 
specific data to be acc iuntedVfor by the destination unit 

^ion recorded from a 



when processing inform e 
printout . Alternative]]] 



specific data may be iii|luaed|in the graphics layer of 
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th£ a! lotted pattern pages, via 

i' i 

|used Bo Identify printout - 



ofi 



the printout. In the 
may include a received. 

10 print ID which is sent 
such a request, the adj 
record in the allotments tabl 
given by the Form Instu jjkelD 
destination unit may tlfen use 

i5 the print ID as a key t.< § deri 
a suitable database. ebcai 
employee number which 
destination unit to fAi* 
that employee, such as 

20 a bank account number 
It should be cle 
implemented in any ty]b 
for efficient searchi: 
for example a table , 

25 allotment table may b 

database, with Struct^jed; 
for making interaeti 
database . Alternative 
implemented in an obj 

3 0 in the embodimen 

includes a memory 602 
which holds the allot 
(e.g. a micrbprocesso 
executes the processes 

35 a number of interface 
pattern allocation al 
printing tool 200 (Fi 



specific 
iitionally, the printout - 



kse, the destination unit 
jldress in a request for 
issigner. In response to 
ay locate a corresponding 
and output the print ID 
.eld of that record. The 
this print ID as is, or use 

further instance data from 
>le, the printID may be am 

jed by the receiving 
Ltional information about , 
res©, a company affiliation, 

;he allotment table can be 
:a structure which allows 
lich is easy to extended, 
itc. For example, the 
»nted in a relational 

Language (SQL) being used 
to and updating the 
allotment table may be 
\ted programming database. 
, 6, the assigner 600 
hard disk, RAM, flash, etc) 
ue, and a processor 604 
5IC, FPGA, etc) which 
assigner. The assigner has 
A'jfiSst interface 606 for dynamic 
ws;[an|inter facing unit, e.g. the 
request one or more 



of ' thi 
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pattern pages and to o 
data. A second interfa 
pattern allows an inte 
unit 218 (Fig. 2) , to 
liocked) , un- locking ( 
(Allotted/Locked -» Re 
pages , as given by the 
interface 608 also all 
a form instance identi 
third interface 610 fo 
interfacing unit, e,g 
request and obtain a d< 
address. A fourth inte 
a system administrator 
table, to update the i 
assigner, to initiate 
selectively or collect 
Released) one or more 
statistics, such as t 
"Released" and "lacked 

At least some of 
as web services using 
(SOAP) , The web servic 
Services Description L 

The system of Pig 
as signer. For reasons 
system including an as 
specific company. Idea 
operate on an exclusi' 
practice, however, the 
operating at least par 
abstract pattern. In t 
such companies, their, 
to avoid confusion. To 
behavior of the resul 
rules are applied patt 



liijL t e corresponding assignment 
6&8 for handling of allotted 
g. a destination 
istllocking (Allotted 
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importing an allotment fcaile 

( I 
■I - 



Allotted) or releasing 
>f one or more pattern 
^addresses - The second 
; interfacing unit to request 
tsed on a page address . A 
it ion data allows an 
iter 216 (Fig. 2) , to 
uirtsnt; l identifier based on a page 
:ac* k : 2 for administration allows 

o.i^de 9 and edit the allotment 

1 i 

lejner ;ing software of the 
dejfra jmentation process, to 
aease (Allot ted/ Locked 
pages, to obtain database 
of "Allotted", M Free", 
pages, etc. 
iterfaces may be implemented 
ile Object Access Protocol 
»e described in the Web 
(WSDL) - 

include more than one 
;s and security, a sub- 

y be tailored to a 
:h such sub- system should 
>f the abstract pattern. In 
»e several sub-systems 
he same part of the 
of a merger between two 
ems should also be merged 
e conflicts and erratic 
system, a set of state 

by pattern page when 
rom a first assignor into a 




Jcc 
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second assigner, for e 
(Fig. 6) . The following 
first assigner, the et 
resulting state of the, 
symbol * designates an 



Allotted + 
Allotted + 
Allotted + 
Allotted + 
Locked + * 
Released + 



Free « 
Allott 
locked 
Releas 
= Lock' 
* » * 



Free + * » * 



There are many va: 



description is present 
description. It is not 
invention to the preci 
and variations are pos 
ings or may be acquire 

In the above embo 
implicit in the allot 
"Released" and ^Locke 
Of course other permutj 
one state is implicit 
recorded in the table 
are preferably eaqplic 
allocation data used 
tive, the allotment t 
states of all page ad 
abstract pattern. Fur 
distributed over any 

Instead of locat 
pages, the allotment 
for example allotting 
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p. a the fourth interface 612 
designate the state in the 
he second assigner, and the 
attLejra page after merging. The 
me \q§ the available states. 



I i !l 



^1 ;otted 



i < ! 



consistent with the prssenjt*] lvention. The foregoing 



id 

fked 



that may be made 



1 13 



sqat 



jurposes of illustration and 
ive and does not limit the 
disclosed. Modifications 

light of the above teach- 
practicing the invention. 

the *Free" state is 
e, whereas the ^Allotted" , 
are explicitly recorded, 
are conceivable, in which 
other states explicitly 
i in the "Allotted" state 
arded since they contain the 
Duter. In a further alterna- 
explicitly record all 
bf the relevant part of the 
t| 3 allotment table may be 
^ij v of sub -tables, 
suij able blocks of .consecutive 
^nay use any other principle, 
t pattern pages that are 



x 
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available in the allotment 

t 

size- 
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le irrespective of block 



10 



ln . ™ ***** i r;zr^r 

- ^o-r nattern data fiom the printing tool, 
request for pattern a ^ j al i oca tion data may 

It may also to be noted bat tne a 
take any form. In one kternasive, the allocation data 
take any , j j w±th the app roprx- 

directly associates eacn. pagei a 

ate network address of. j the destination unit. B^oxther 
alternative formats of , pie 



15 



20 



25 



aliocation data are given in 



aforesaid PCX application ko.\ PCT/SE03/01643 

The drawings illustrate ;he repository, the 
assigner, and the rou^ a&U >parate physical —"- Such 
a modular construction! Vnay be preferred for reasons of 
administration or manu^ctUe - However, it is possible to 



implement at least some! of 
physical unit, for instance 
the system. According !£o oa 

and the assigner may b'd coiibdaed in one and the same 
physical unit. According tto 
assigner and the routejit ma/' 
same physical unit. 



I" 
« I 

;! i! 

ill 

'l! 

:is 
ill 

i! n 

nl 
i. 



*n in one and the same 

order to redufce delays in 
alternative , the repository 



£ nother alternative, the 
\ a combined in one and the 



■ 
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1. A method of allotting pattern units 6f an overall 
coding pattern in an information management System, in 
which each pattern unit j has a unique pattern, address, 
said method comprising: , 

receiving an allotment r squest for* a nuiinber of 
pattern units; s 

searching an electronic 
overall coding pattern to ioc ite said number- of pattern 
units available for allotting 

setting a state indicato 
units in said representation 
state; and 

outputting an indicatio 
said number of pattern units J 

2. The method of cjLaitn l, wherein the pattern units 
are defined in an ordered sec uence by the pattern 
addresses, said searching con prising; locating said 
number of pattern unitsj as j^cc nsecutive pattern units in 
said ordered sequence. J 

3- The method of claim 1 



representation of said 



of said number of pattern 
o indicate an .allotted 

of the pattern' addresses of 



or 2, wherein [said pattern 
units are divided into jordere d groups, said searching 
comprising: locating said hut ber of pattern .units within 
one of said groups. •!' 



4 - The method of any p« 



ceding claim, fjurther 



comprising: selectively chpnc ing the state indicator of 
at least one pattern uiiit jEr<jm the allotted istate to a 
released state. 



5 . The method of cslaim 
effected based on an e3japsjkiitime since the jstate 



wherein said jchanging is 



indicator was set to the aklJtted state. 



or 5/ wherein 



said changing 



6. The method of q'laip 
is effected based on rdceijptjof a request fcir release 

7. The method of a!ny on| of claims 4-6, 
released state indicates tha 



available for allotting. 



wherein said 
the pattern unit is 
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8. The method of 
state indicates that 



allotting a predetermined tim i after the state indicator 



was set to the released 
9- The method oi 



! 

indicator. 

10. The method of claim 



10 among pattern units uitji the 



released state 1 

11. The method of (slaim 
comprises, if the rerus[e step 



said number of pattern junits 



6 



13 

claim 7 



the patt< trn unit is available for 



state 



any one 



searching is at leasli partly )ased on the st&te 



I 



pattern units in said zjeprese citation. 

12 . The method of jany pi needing claim, further 
comprising: selectively chancing the state indicator of 

unit frefn the allotted [state to 



at least one pattern 
locked state. 

13 . The method of 
state indicates that 



inf ormat ion relating to 
unit is to be blocked from b€ ing transferred 
information "management syster 



14. The method of jelaims 
25 ing: selectively chaigijng th< 



one pattern unit from the lo< ked state to tfc 



state. 

15. The method bf 
comprising : selectivfel 
at least one pattern 
released state. 

16. The method 



cator was set to the 
17 . The method 
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wherein said Released 



of claims 4-8 r 



wherein -said 



*, wherein s aid i searching 



comprises a re-use step- in wh Lch searching ik effected 



state indicator! in the 



s 



lo, wherein saiti searching 
ul : locating 



is unsuccessf 



among previously un-allotted 



claim 



any ot 
• chant 



12, wherein sai 



d locked 
the pattern 
in said 



12 or 13, further comprie- 
state indicator of at least 



e of claims 12- 
ing the state 



unit frJm the locked state to a 



Df 



claim Il5, wherein said changing is 



effected based on an elapsed Itime since the 



locked 

i 

pf ! claims 



said changing is effected baled on receipt of a request 



tats . 

4, 12, 14 or lis, wherein 



e allotted 

14 , further 
ndicator of 



state indi- 
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for state change indicating the pattern address of each- 
pattern unit to be a$-fe<:ted* 

any previous claim, wherein said 
searching is effected in a da :a structure containing at 
least part of the electronic representation, said data 

3et of 



structure comprising jja 
comprising a pattern;] ad iress 
field 



19. The method of 



10 represents one allotmenjt requ 
20. The method 6f 
represents pattern unitls that 



of pages of an electiorkc document 



21. The method of 



•1 

record comprises a f ie3|d that 
allotted pattern units - 

22. The method of 
represents one pattern 

23. The method of 
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records, each record 
:ield and a state indicator 



claim 



rlaim Lb, wherein each record 
ast . 

claim L8, wherein each record 



have been allotted, to a set 



IB or 20, wherein each 
indicates the number of 



L8, wherein each record 



said setting of the ptate indicator comprises deleting a 
record from said data structure. 1 



24. The method of 



that have both a state 



claim 
unit. 

any onfe of claims 18-!22, wherein 



any one of claims 18-123 in 



combination with anyjj'oiie of claims 4-11, wherein the 
representation comprises an c rdering of the pattern units 
as defined by the pattern adcreeses, said method further 
comprising: locating In saicf data structur^, records 



indicator field in tlie released 



state and adjacent pkttern ac dresses in said ordering, 
and merging such recprds. ! ' 

25. The method of any previous claim, further 
comprising: deriving^ least one destination identifier 
from said allotment ;jre<pest, and storing th4 destination 
identifier in association witjh the pattern addresses of 
said number of patteirn I units . 



25. An arrangement for 1 



overall coding pattern in an 
system, said arrangement comprising 



Hotting pattern units of an 
information management 
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a storage which contains Jan electronic Representa- 
tion of the overall coding pattern; 
a first interface ; 

a processing unit, which Comprises: 

means for receiving!* on the first interface, an 
allotment request for a mumber of pattern units; 

means for searching! said representation in the 
storage to locate said ni 
available for allotting; I j 

means for sWttiVig aj-state indicator of said 
number of pattern units Ln said representation to 
indicate an allotted stake; and j { 

means for outp^tting, on the first! interface, 
an indication of the pattern addresses of said 
number of pattern units J 
27. The arrangement of claim 26, wherein sajLd system 
comprises a generation tool which coordinates thje gene- 
ration of a product with : a ccking layer that! is based on 
said number of pattern units,]* said first interface being 

said generation tjool . 



adapted for communication wi 

28, The arrangement , of 

comprising a second iriterfac 

• *. ' 

unit comprises means • for. rec€ 
face, a request for state aha 
address of each pattern unit 

29. The 



Laim 26 or 27, further 

wherein the processing 
Lving,, on the second inter - 
ige indicating the {pattern 
;o be affected 
aim 2l8, wherein dajta is 

ality of 



arrangement of 
selectively transferred in selid system to a pluz 
destination units,' sajjd eecorla interface being ajdapted 
for communication witip the destination units 

30. The arrangement j of Jny one of claims 26j-29, 
wherein the processing; unit tfjxrthef comprises means for 
receiving, on the 'fiijk interface, jat least one data 
identifier which ± Q ajssoiiatJd witK the allotment 
request; and means f 6jjr. storirfa the jdata identifier in 
said representation ajji association 'with said nurtfber of 
pattern units. '»j 



; o3 li/ia 
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! t it claim 30 in combination with 
Jl. The arr«ng«««f« of ol ? ln 3 lurcher 

cleim „ or ». -^:f:/irX 3 a ronajin«r £ , 



comprises ^ for receding 
. ^^, 10fl t! iridic 



uuui^— . , La^d a t least one pattern 

to „ ^"laTI ^ ^ "id 
add r es0I means for "^f^i te „ j addr ess ; and means 

for output ting, on tne sepou i j 



1&024 

tnu Patent- «3i tefl.vetket 

Huvudfaxen Kostcm 



interface^ a 



10 



15 



identified data h OM i ot clalm+ 26-31. 

M. The arrangemen^f * ^ , I MiM for 

wherein the ^""^£^1^-1 of L lea« one 
selectively changing the ,stat* in , 
pattern unit fro., the ^otteH ««+ ~^op 
33 The arrangement of cl^aim 32, wnerexn 
scats innate, that iUff»t(on renting to the pattern 
«lt is co be blocked^ be|ng transferred in sard 

* Yatml ' it Lf claim al or 33, Wherein the 

34. The arrangement |of cEalm 32 or 

processing unit furthei iompjaes means for r*~*"»^ 
Changing the stace iH^cator bf at ^east one pattern nnxt 



.20 from the locked state to 



the ^Hotted state 



25 



35. The arrangenit of aLy one| of claimW 26-34, 
wherein the processing* farther comprise^ means for 
selectively changing $ejstatfe indicator of 
pattern unit to a relied site which indicates that the 
pattern unit is avail^ 1 ? foijj allotting. 



36. The arrangement ; of 
wherein the processing [unit 
receiving, on the t±xsi inte 
nation identifier;' and- means 



one 
irther 
ace, 



of claixrs 26-35, 
comprises means for 
at least one desti- 



: i 



3*5 



. J H | . 

identifier in association wi 
said number of patter4( units 

37- The arrangement | of 
a third interface/ wherein t 
means for receiving the 
gntifier request 



Laim 3 



destination 
pattern sddresses of 

6, further comprising 



tor stjoring the 
the 



processing ur.it coinprises 
M ™ ^ ^- rd interface, a desti- 
nation identifier resist inficatirig at least one pattern 
address; means for id^tffyif a destination 
ixx said representation bksed fen the pattern address; and 

M l i 



0.3 11/18 15:28 FAX +46 40 260510 



AWAPATIWT AB 



15 



.20 



25 



+46 40 2605 



6 



23 



means for output ting, qfc the third interface, 
identified destination idfentiq^r. 
38. The arrangement* 



of c3 



aim 



comprises a flow controlled wlich directs data associated 
with at least one of saidS pad .'am uxiits to one of a 
plurality of destination units t, saici third interface 
being adapted for comma aicati'c >n with said flow 

controller. ' ; ' 

39- An information I manag* iiient s system, comprising a 
10 generation tool which cocirdin ites the generation of a 

yer t!:at is | based on a number of 
ntxoIi|er wh^ch directs data 

on the product to one of a 



product with a coding 
pattern units; a flow 
recorded by an electro 
plurality of destination iunit 
ciated with at least one iaif s 



pen 



and the arrangement of tany on* of claims 26-38. 

40, A method in ipf oaqraationl management system 



which controls the flo; 
one of a plurality of 
associated with 



*i| of? 

1 ' 



da 



estina iion unxts, 



J. 



overall coding pattern 
posit ion- coded product 
indicator for each allcft at tern 



comprising* allotting aytjljeast one pattern unit of an 

tb s 

selec iivelyf setting a state 



tor 



of a plurality of states} lane controlling the flow of 



data in said system based ;on 



PV 



" tniU 

« 

the thus- 
3^, wherein said system 



saici data being as so- 
ld number of pattern units; 



1 

ia from an electronic pen to 



a positjd6ri-co|ied product , 



said data being 
said method 



i generation of said 



the st&te indicator , 



unit to indicate one 
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An arrangement arid 



5 : system, are based on jse 



tor for each pattern jum.t 



of states, and controlling} the flow 
system based on the s|ta:ej indicator 
originally recorded 



24 
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i i 

merthoc 



of an overall coding pai;tjsrn 3:1 an information management 



an 



10 product which is pro^idp^ wit$ 



! 

unit. The product rnajf bp 

1 . 

ing an allotment of dne 



i s 



1 1 

! » 
1 ' 



i . 



30 Elected for publication 



of allotting pattern unite 



ectivJiy setting a state indica- 



gbne: rated on demand by request- 



or 



mo ; 



-* pv 
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to indicate one of a plurality 



of data in said 
The data may be 
electronic pen from a coded 



at least part of a pattern 



e pattern units. 
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